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Proc6d6 de tatouage d'images 



La presente invention concerne un precede de tatouage d'image 
5 pour le traitement et la transmission d*images fixes ou video. 

En telecommunication, le tatouage d'image est le fait de 
transmettre une information dans une image ou une sequence d'images 
sans quMI s'ensuive de modifications perceptibles dans la composition de 
rimage ou de la sequence d'images regue. Ce processus est encore connu 

10 sous le vocable anglo-saxon du "Nvatermarking". 

Cette definition rappelle celle de la steganographie, appelee 
egalement transmission par canal subliminal, qui est Tart d'envoyer des 
messages de fagon cachee, une information en apparence innocente 
contenant un message cache ne pouvant etre lu que par les destinataires 

15 attitres. Contrairement a la cryptographie, la steganographie dissimule 
Texistence meme du message sublimimal. 

La difference essentielle entre le tatouage d'image et la 
steganographie reside dans le choix de ce qui est appele le "canal de 
couverture" a savoir le message en clair qui contient le message cache. 

20 En steganographie. Temetteur peut effectuer ce choix lui-meme, 

alors quMI est impose dans le cas du tatouage. Les motivations des deux 
techniques ne sont egalement pas les memes car I'emetteur d'un message 
steganographique veut pouvoir communiquer des informations secretes 
sans eveiller les soupgons d'un gardien. alors que Temetteur d'une image 

25 tatouee veut que le message cache ne perturbe pas une oeuvre de fa?on 
perceptible et ne soit pas aisement brouille, mais le fait que quiconque 
puissent eventuellement etre informe de la presence d'un message cache 
dans une image n'est pas genant. bien au contraire cela peut presenter un 
effet dissuasif benefique lorsque par exemple. le tatouage est destine a etre 

30 utilise comme signe permettant aux images de beneficier de la protection 
accordee par les droits d'auteur et du copyright en particulier. Dans ce cas 
le tatouage est realise en enfouissant dans une image ou une sequence 
d'images une information qui caracterise Toeuvre et son proprietaire. La 
relecture automatique de information enfouie permet de verifier si Toeuvre 

35 n'a pas ete diffusee illegalement, ou encore de verifier si I'auteur a bien 



pergu les droits correspondants. Le tatouage d'image permet egalement 
d'effectuer un suivi de documents lorsque I'information enfouie est 
caracteristique de la personne qui I'a achete. ce qui permet. lors de copies 
ou de diffusions llllcites, de connaTtre automatlquement le responsable de la 
5 frauds. 

II en va de meme pour toutes les applications d'indexation 
automatique d' image ou de sequences d'images. 

L'interet de I'emploi du tatouage reside dans la possibllite de 
rendre automatique les controles. II est en effet utopique de penser controler 
0 manuellement la diffusion d'oeuvres audiovisuelles, etant donne la 
multiplicite des canaux de transmission. Le tatouage d'images permet de 
resoudre partiellement ce probleme en permettant a partir d'une oeuvre, de 
determiner automatlquement son numero d'identifiant et eventuellement sa 
provenance, a charge ensuite a la societe des auteurs de determiner si 
5 I'oeuvre a bien ete diffusee legalement. Les techniques de tatouage offrent 
egalement I'avantage de ne pas necessiter de normalisation ou d'accords 
prealables entre les differents acteurs contrairement a ce qui est 
actuellement pratiqu6 pour les protections materielles centre les copies 
indues dans les disques video numeriques encore connus sous I'abr^viation 
anglo-saxonne "D V D" de "Digital Video disk". 

Pour pouvoir transmettre un message au travers d'une image, 11 
est necessaire de modifier celle-ci d'une fagon ou d'une autre. Les 
modifications apportees par le tatouage dolvent cependant verifier un certain 
nombre de conditions afin de pouvoir etre compatible des applications 
visees. 

C'est ainsi que le tatouage ne doit pas modifier les images de 
fa?on visible afin de ne pas d^grader la qualite de celles-ci. II faut par 
consequent que le marquage soit discret. 

Comme cela sera montr6 plus loin, beaucoup de methodes de 
tatouage decrites dans la litterature necessitent la presence de I'image 
originale en plus de I'image modifiee lors de la lecture du message. De ce 
fait ces methodes paraissent totalement inadaptees a la protection des 
oeuvres par le copyright car elles supposent que I'auteur ait repere une 
oeuvre semblant lui appartenir et diffusee illicitement, avant de pouvoir 
prouver par la lecture du tatouage que I'oeuvre est bien la sienne. II est dans 



ce cas bien plus rapide de comparer les deux oeuvres que de lire un 
tatouage... .La lecture d'un tatouage a partir de i'image modifiee seule doit 
done etre possible pour les applications de "monitoring" automatique. Les 
methodes de tatouage utilisant les deux images en lecture peuvent 
5 cependant etre utilisees pour les applications de suivi evoquees 
precedemment, I'identite de I'oeuvre etant alors certaine. le tatouage 
permettant uniquement de renseigner sur la provenance de la copie 
concern^e. 

Le tatouage devient un probleme trivial si on est sur que I'image 

10 tatouee ne sera en aucune maniere modifiee. II suffit alors de modifier les 
bits de poids faible des pixels, ce qui est une manipulation totalement 
invisible et qui permet d'enfouir autant de bits qu'il y a de pixels. Cependant. 
ce cas ideal ne se rencontre jamais dans la pratique, du fait que les images, 
et notamment les sequences d'images. sont presque toujours compressees 

15 pour obtenir un debit acceptable lots d'une transmission ou d'economiser de 
I'espace memoire lors d'un stockage. Cette compression peut etre sans 
perte comme c'est le cas avec la norme « JPEG useless », mais elle est le 
plus souvent non reversible pour des questions d'efficacit6 dans les 
transmissions d'images seion les normes JPEG et MPEG. II est par 

20 consequent imperatif que le tatouage puisse survivre a ces transformations, 
ce qui est d'autant plus difficile que la compression a lieu a debit faible. En 
consequence le marquage doit etre suffisamment fort, ce qui est une 
contrainte antagonlste a la contrainte precedente d'invisibilite. 

1! n'est pas rare non plus que. lors de sa diffusion notamment, une 

25 oeuvre soit modifiee afin de faciliter la transmission. La postproduction 
Introduit par exemple souvent un "cropping" c'est a dire un decoupage des 
sequences. Le format de celles-ci peut egalement etre modifie, notamment 
lors du passage du standard de television americain (images 720x480 a 
30H2) au format europeen (images 720x576 a 25 Hz). Les 

30 reechantillonnages pour I'agrandissement ou la reduction des images sont 

egalement frequents. 

Dans le contexte du. tatouage d'images ces transformations 
posent deux types de problemes. d'une part, elles ne sont en general pas 
reversibles ceci etant evidemment vrai lors d'un decoupage. mais egalement 
35 lors d'une reduction d'image car beaucoup d'informations sont perdues dans 



les frequences elevees de i'image, at d'autre part, la transformation existant 
entre Timage originale at I'image transformee n'est generalement pas 
connue. II s'ensuit que le tatouage doit soit etre invariant par transformation 
geometrique, soit etra accompagne d'une information supplementaire 
5 permettant la synchronisation. Cette transformation peut prendre la forme 
d'un tatouage particulier permettant de determiner la transformation 
effectuee. 

Les manipulations d'images et de films numeriques est 
particulierement facile, das iors que Tutilisataur dispose d*un logiciel meme 

10 tres rudimentaire de traitamant d'images. Les transformations geometriques 
sont parmi les manipulations les plus simples, elles consistent notamment a 
effectuer des decoupages d'images, des agrandissements ou des 
reductions, des montages de plusieurs sequences, des collages et plus 
rarement des rotations. Les modifications frequentielles sont relativement 

15 aisees, ainsi que les manipulations de colorimetrie consistant a passer de la 
couleur au noir et blanc ou Tinverse pour les films, en la transformation 
d'histogrammes etc... II faut egalement noter la possibilite de passage du 
numerique vers ranalogique ou vice versa pour les operations de photocopie 
d'image, de numerisation de cassettes video etc.. qui entraTnent un bruit 

20 supplementaire ainsi que des distorsions geometriques ou colorimetriques. 

Le tatouage doit egalement etre resistant aux attaques 
intentionnelles de pirates visant a detruire la marque afin de pouvoir diffuser 
una oeuvre sans payer de droits d'auteur. Les precedes d'attaque peuvent 
etre de deux types, soit ils consistant an des tentatives d'inversion du 

25 processus de marquage, en aveugle ou a Taide de la connaissance partielle 
ou totale de Talgorithme de marquage, soit par brouillage du message par 
ajout d'un bruit ou par transformation par filtrage par exemple. Le premier 
type d'attaque peut etre centre en utilisant des precedes semblables a ceux 
employes en cryptographie en utilisant des cles secretes. Dans le deuxieme 

30 type d'attaque, le piratage doit effectuer un compromis entre la force du 
brouillage et la degradation de qualite qui en resulte. II peut d'ailleurs etre tire 
partie de ce fait pour realiser un bon tatouage en marquant avec une force 
juste inferieure au seuil de visibilite. tout le probleme etant de determiner 
precisement ce seuil. 
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Enfin le tatouage doit etre de faible complexite. La complexite est 
un probleme crucial pour un systeme reel. Si Tecrlture peut parfois se faire 
en differe, la lecture doit obligatoirement pouvoir etre effectuee en ligne pour 
les applications de "nnonitoring", or c'est frequenriment cette etape qui est la 
5 plus couteuse en temps de calcuL 

Bien que le donnaine du tatouage soit relativement recent, un 
grand nombre d'approches ont deja ete proposees dans la litterature. Celies 
ci font appel a des nnethodes diverses de tatouage qui peuvent etre classees 
en methodes de tatouage spatiale ou pixeliique, methodes de tatouage par 

10 transformees ou frequentielles, et methodes de tatouage par codage. 

D'autres approches ont egalement ete etudiees, pour des 
tatouages de type audio, de texte ou d'images de synthese proposent un 
algorithme particulier. D'autres proposent une formulation plus generale du 
probleme, notamment en termes de theorie de I'information. Les articles qui 

15 les decrivent tentent de quantifier plus precisement la bande passante 
disponible pour le message tatoue. D'autres articles presentent des 
methodes d'attaque specifiques a une technique de tatouage particuliere ou 
plus generale. Parallelement. des techniques de formalisation de ces 
attaques apparaissent, utilisant la theorie des jeux ou les concepts de 

20 cryptographie et de steganographie par exemple. visant a permettre 
Telaboration de systemes plus robustes. 

Dans les methodes de tatouage spatiale. Tecriture du message 
est effectuee directement dans le plan de Timage. generalement par 
modification de la luminance des pixels. 

25 Dans les methodes de tatouage par transformees Tecriture du 

message est effectuee sur une transformee de Timage ou d'une sequence. 
Les transformees utilisees sont generalement des types Fourier, transformee 
cosinus. ou ondelette. 

Enfin dans les methodes de tatouage par codage le tatouage est 

30 enfoui en modifiant directement certains elements obtenus lors d'un 
encodage. Ceci concerne par exemple ies vecteurs de mouvement dans le 
codage MPEG, le codage en blocs ou "matching blocs" d*une compression 
fractale etc... Les methodes de codage DCT par transformees cosinus de 
Tabreviation anglo saxonne "Discret Cosinus Transform" peuvent aussi etre 

35 incluses dans cette categorie. 
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Ces grandes families peuvent egalement etre divisees en deux 
sous families qui recouvrent les methodes de codage par blocs et les 
methodes de codage d'images. Dans les methodes de codage par blocs, du 
type DCT ou les methodes de codage pixellique par exemple, I'unite de 
5 codage est le bloc dans lequel sont enfouis un ou plusieurs bits. Dans les 
methodes de codage d'images, le tatouage est effectue sur I'image de fa^on 
globale, en utilisant par exemple une transformee de Fourier globale de 
I'image. 

Les methodes spatiales sont parmi les plus anciennes et sont les 
10 plus simples. L'avantage de ces methodes est qu'elles permettent une 
ecriture du tatouage generalement plus rapide ne necessitant pas de 
transformations couteuses comme c'est le cas par exemple pour les 
methodes basees sur la transformation de Fourier. Elles sont cependant 
moins robustes aux techniques de compression basees sur le calcul de 
15 transformees DCT. 

Parmi les methodes de tatouage spatial I'algorithme denomme 
"patchwork" de MM Bender, Gruhl, Morimoto dont une description peut etre 
trouve dans I'article ayant pour titre:" Techniques for Data Hiding" publiedans 
les Proceedings par SPIE, vol.2420 p.40. fev. 95 repose sur les observations 
20 que roeil est peu sensible aux faibles changements de luminance, surtout 
lorsque ceux-ci sont al^atoires et assimilables ^ un bruit de faible puissance 
et que les moyennes des luminances de deux ensembles de N points choisis 
al^atoirement sont " en moyenne" egales lorsque le nombre N est grand. 

Dans cet algorithme I'ecriture a lieu en utilisant une cle secrete, et 
25 n couples de points A, et Bj respectivement de luminance a-, et b-, choisis de 
fa?on pseudo-aleatoire dans I'image. La luminance des points choisis est 
modifiee suivant les relations a/ =ai+ 1 et bi*=bi- 1. Les points etant choisis 
aleatoirement, la difference a, - bj sera en moyenne nulle pour N 
suffisamment grand. Par contre, la difference a";- b' jSera en moyenne a peu 
30 pres egale a 2, ce qui permet le decodage. 

Pour retrouver les points initiaux la lecture a lieu a I'aide de la cle 

secrete. Un calcul de la quantite S=2](ai-W) permet de decider que 
I'image est tatouee lorsque S « 2N. 
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Cette methode permet d^enfouir un seul bit dans I'image, mais elle 
peut etre generalisee sur plusieurs bits en choisissant plusieurs ensembles 
disjoints de points. Elle a pour avantage de presenter une bonne invisibilite, 
et une bonne resistance aux transformations comme la compression, I'ajout 
5 de bnjit,... et ceci d'autant plus que le nombre N est grand. Elle presente 
aussi une bonne resistance au decoupage de Timage, du a la dissemination 
de rinformation, et une bonne resistance aux attaques des lors que la cie 
n'est pas connue. 

Elle presente par contre les inconvenients d'une faible resistance 

10 aux transformations geometriques et d'exiger un compromis entre le nombre 
de bits a enfouir et la resistance du message, 

Une autre methode utilisant la modulation d*amplitude de la 
chrominance qui est decrite dans Tarticle de MM Kutter, Jordan, Bossen 
ayant pour titre : "Digital Signature of Color Image Using Amplitude 

15 Modulation" et publiee par S P I E El 97 consiste a modifier la composante 
bleu du signal de chrominance auquel Toeil est peu sensible et a agir en 
fonction de la force de marquage sur la modulation du signal de luminance 
en tenant compte du fait que la retine est plus sensible aux contrastes qu*a 
la luminance proprement dite, Tacuite de I'oeil etant moins importante aux 

20 fortes luminances. Un balayage en zigzag est effectue pour s'affranchir de la 
taille de Timage. La lecture est effectuee par prediction lineaire. Suivant cette 
methode le message peut etre ecrit de fagon robuste en enfouissant 
plusieurs fois le meme bit. Le balayage en zigzag permet de s'affranchir de 
la taille de Timage, ainsi que d'une synchronisation en cas de decoupe du 

25 bas ou de la gauche de Timage. La methode presente egalement une bonne 
resistance aux attaques. Par contre la complexity des calculs devient tres 
importante dans le cas ou des transformations geometriques doivent etre 
effectuees. car cette methode necessite une recherche exhaustive dans 
Tespace des parametres. 

30 Une autre methode de tatouage spatial decrite par les auteurs 

Jean Frangois Delaigle et Benoit Macq dans Talisman Projet Report Jan 97 
sous le titre "Digital Watermarking" met en oeuvre un algorithme permettant 
Tenfouissement d'un bit par bloc dMmage de dimension nxn. Un bloc est 
divise en deux groupes de pixels A et B. Les valeurs des pixels des deux 

35 groupes sont modifiees de fagon que la difference des moyennes des 
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luminances des groupes A et B soit porteuse du bit a transmettre. Ces 
modifications se font sans modifier la moyenne globale des luminances du 
bloc pour preserver une bonne invisibilite. La force de marquage depend 
d'un parametre I. Avec cette methode on obtient une resistante au codage 
5 suivant la norme JPEG de 70% avec un taux d'erreur de 5% pour un niveau 
de luminance de marquage 1=5. Le marquage est invisible pour des niveaux 
de marquage pas trop eleves pour l<8. mais la visibilite et la robustesse 
dependent pour un niveau de marquage determine, de la taiile du bloc. 
Cependant la methode presente un inconvenient majeur qui est de presenter 
0 une faible resistance aux transformations geometriques et aux attaques de 
type suppression de lignes ou de colonnes. 

Les methodes de codage par transformees frequentielles telle que 
celle decrite dans la demande de brevet DE 19521969 presentent deux 
interets. Elles permettent d'une part, d'anticiper la compression en ecrivant 
5 rinformation de tatouage dans les composantes de Timage ayant le moins de 
chances d'etre modifiees et d'autre part elles permettent de prendre en 
compte les caracterisfiques de perception de Toeil humain pour marquer de 
fa9on plus forte dans les composantes les moins percepfibles, 

Ces deux aspects sont neanmoins antithetiques puisque les 
techniques de compression prennent justement appui sur les 
caracterisfiques de roeil. 

Suivant une premiere approche publiee par MM Eckhard Koch et 
Jian Zhao dans Particle intitule "Embedding Robust Labels into Images for 
Copyright Protection", proc.lnt. Congr. Intellectual Property Rights for 
Specialized Information. Knowledge and New Technologies. Vienne. 
Autriche aout 95, I'ecriture du message de tatouage est effectuee par une 
modification des coefficients de la transformee cosinus discrete DCT en 
anficipant le bruit de quantificafion introduit par les compressions de Timage 
effectuees suivant les precedes JPEG ou MPEG pour assurer la sun/ie du 
tatouage lors de ces compressions. Cette approche permet d'obtenir une 
bonne resistance a la compression car le bruit de quantification n'est plus un 
bruit aleatoire du fait qu'il est anficipe lors du marquage. La resistance 
depend bien sur du facteur Q de quantification ufilise lors du marquage. Plus 
le facteur Q est eleve, meilleure est la robustesse au prix cependant d'une 
augmentafion de la visibilite. Un autre interet de la methode est que 



I'algorithme de tatouage peut etre mis en oeuvre directement dans un codeur 
JPEG ou MPEG ce qui permet de profiter directement des calculs des 
coefficients DCT effectues lors de la compression. Cependant las 
performances de la methode peuvent se degrader tres rapidement lorsque 
les blocs des coefficients DCT de I'image ne coincident pas avec les blocs 
de I'image d'origine, ce. qui se produit par exemple lorsque I'image a ete 
iegerement decalee, dans ce cas le bruit de quantification n'est alors plus 
previsibie. 

Une autre methode d^crite par MM Ingemar Cox, Joe Killian, 
Thomson Leighton. Talai Shamoon dans I'article paru dans IEEE Trans.on 
Image Processing, vol 6 No 12, dec. 97 intitule "Secure Spread Spectrum 
watermarking for Multimedia" effectue une approche "bande 6talee" 
consistant a enfouir le message de tatouage dans toutes les composantes 
frequentielles de I'image apres avoir effectue le calcul des coefficients DCT, 
ce qui rend indecelable I'energie du message sur chacune des frequences 
mais qui en centre partie fait que le rapport signal a bruit est 6leve. Des 
criteres de visibility sont en outre utilises pour ponderer la force du 
marquage selon les composantes frequentielles. Les avantages de cette 
methode sont de presenter une tres bonne resistance aux compressions de 
type JPEG et MPEG et d'offrir une tres bonne resistance aux transformations 
geometriques des lors que ces transformations sont connues. La methode 
offre des possibilites de multitatouage. Elle resiste bien aux attaques par 
collusion en effectuant une moyenne sur des documents portant des 
tatouages differents, et aux tentatives de brouillage du fait qu'en ['absence 
de connaissance du message de tatouage, il faut ajouter un bruit 
suffisamment fort a toutes les frequences, ce qui degrade la qualite visuelle 
de I'image, pour detruire le tatouage. Cependant la methode presente un 
inconvenient majeur qui est celui de necessiter d'avoir I'image originale pour 
retrouver le tatouage, celui-ci etant obtenu par soustraction de I'image 
tatouee transformee de I'image originale transformee. 

Une autre methode decrite dans un article de MM Joseph O* 
Ruanaidh, Thierry Pun ayant pour titre : "Rotation, Scale and Translation 
Invariant Digital Image Watermarking ", paru dans les proceedings de IEEE 
ICIP 97 vol.1, p.536-539 Santa Barbara, consiste a utiliser un espace 
invariant par rotation, translation, mise a I'echelle, pour s'affranchir des 
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transformations geometriques qui peuvent etre realisees sur I'image. Ceci 
est obtenu en tirant parti des proprietes de la transformee de Fourier-IVIeliin. 
La methode a I'avantage de presenter une grande resistance aux 
transformations geometriques sans necessiter une synchronisation 
5 prealable. Toutefois les proprietes d'invariance de la transformee Fourier- 
Mellin ne sont plus respectees lorsque la translation circulaire est remplacee 
par un "cropping". D'autre part, les calculs qui exigent des transformations 
dans un plan log-polaire sont relativement complexes. 

Une autre methode decrite dans I'article de MM Joseph O' 
10 Ruanaidh, W.Dowling, F.Boland ayant pour titre "Phase Watermarking of 
Digital Images" publi§e par ICIP 96 utilise une transformee de Fourier en 
ecrivant le message de tatouage a I'aide d'une modulation de phase. La 
methode a pour avantage d'offrir une resistance aux procedes de 
compression JPEG et MPEG. Elle a cependant I'inconvenient que les 
15 modifications de phase apparaissent de fagon plus visibles que les 
modulations d'amplitude. 

Une autre methode decrite dans I'article de MM Mitchell Swanson, 
Bin Zhu, Ahmed Tewfik, ayant pour titre "Multiresolution Scene-based Video 
Watemriarking Using Perceptual Models", publiee dans IEEE journal on 
20 selected areas in communications, vol 16 No 4, Mai 98 est specifiquement 
destinee au tatouage de sequences video. Eile consiste a travailler dans un 
espace transforme par decomposition en ondelettes temporelles en utilisant 
un modele perceptif. Suivant la methode un message de tatouage est 
genere a I'aide de deux cles, I'une correspondant a I'information a 
25 transmettre et I'autre calculee a I'aide de la sequence video originaie. La 
deuxieme cle permet de resoudre le probleme connu de I'etreinte fatale. 
c'est a dire d'eviter qu'un pirate retatoue une sequence avec son propre 
message et pretende ensuite a I'anteriorite de son tatouage. Ces 
informations sont cryptees a I'aide d'un generateur BBS. La sequence video 
30 est ensuite. segmentee en . scenes, et chaque scene est decomposee en 
ondelettes temporelles pour faire apparaitre dans les basses frequences les 
composantes statlstiques de la scene et dans les hautes frequences les 
elements dynamiques de celle-ci. Un masque perceptuel spatial est calcule 
pour chaque coefficient d'ondelette, puis chaque coefficient d'ondelette est 
35 decompose par un calcul de coefficients DCT pour etabllr un masque 



frequentiel et effectuer une mise en forme du tatouage a I'aide des masques 
ainsi determines et I'appliquer aux ondelettes temporelles. Pour detecter en 
reception le message de tatouage il est necessaire de connaTtre la sequence 
originals ainsi que le message de tatouage enfoui. Ceci peut etre obtenu 
5 sans qu'une information de synchronisation temporelle soit necessaire sur la 
sequence recuperee. La methods presente les avantages de presenter une 
bonne resistance aux modifications effectuees sur les sequences video, de 
pouvoir prendre en compte de fagon fine la visibilite par une utilisation des 
criteres de masquage et de presenter une grande redondance dans I'ecriture 
10 de I'information qui a lieu dans plusieurs bandes de frequences. 
L'inconvenlent de cette methods reside cependant .dans le fait qu'elle 
nscessite I'utilisation de la sequence originale pour la lecture du tatouage et 
qu'elle ne permet I'enfouissement que d'un seul bit. 

Dans les methodes de codage le tatouage est enfoui en modifiant 
15 certains elements obtenus lors du codage d'une image comme par exemple 
les vecteurs de mouvement du codage selon la norms MPEG ou les 
"matching blocs" de la compression fractale. Ces methodes permettent de 
travailler directement dans les images encodees, ce qui permet une ecriture 
et surtout une lecture du tatouage plus rapide. Elles permettent egalemsnt 
20 ds mieux tenir compts des distortions introduites par Is codage. 
Malheureusement, cette prise en compte peut devenir insfficacs lors d'un 
rsencodage avec des parametres differents. 

Une premiere methods de tatouage decrits par MM T.Vynne, 
F.Jordan.dans un article, ayant pourtitre "Embedding a Digital Signature in a 
26 Video Sequence using Motion Vectors" Preprint of Special session on 
copyright protection and access control for multimedia services of ICIP 
96,.consiste a ecrire le message de tatouage en modifiant les vecteurs de 
mouvement du precede de codage MPEG. Le processus de codage 
commence par effectuer un choix d'un ensemble de blocs dans I'image pour 
30 snfouir I'information de tatouage et par un calcul pour chacun des blocs du 
vecteur de mouvement optimal par rapport a I'image precedente. L'ecriture 
du message est effectu^s par modification du bit de poids faible dss 
composantes du vecteur mouvement. La visibilite du tatouage peut etrs 
diminuee en s'assurant que Iss variances des blocs obtenues a I'aide du 
35 vecteur de mouvement original et du vecteur de mouvement modifie sont 



proches. L'avantage de cette methode est qu'elie permet un tatouage 
directement dans le flux de transmission MPEG. Par centre la methode est 
sensible aux estimateurs de mouvement utilises et au reencodage. 

Une deuxieme methode de codage des auteurs Joan Puate. 
5 F.Jordan, decrite dans article ayant pour titre : "Using Fractal compression 
Scheme to Embed a Digital Signature into an Image", proc.SPIE Video 
Techniques and Software for Full-service Networks, Oct. 96, consiste a 
ecrire le tatouage en modifiant les parametres utilises dans le codage fractal. 
La robustesse de la methode depend de la taille des blocs de partition de 
0 rimage utilises pour realiser le codage. Plus la taille des blocs est importante 
plus la methode est robuste mais aussi moins la qualite de I'image obtenue 
est bonne. D'autre part, le temps de calcul est important. 

Le but de I'inventlon est de palller les inconv§nients precites. 
A cet effet I'invention a pour objet un precede de tatouage 
5 d'images pour le traitement et la transmission d'images fixes ou video du 
type consistant a enfouir dans les images avant leur transmission, un 
message par modification des donnees caracteristlques des Images 
caracterlse en ce qu'il consiste a effectuer un co-tatouage par enfouissement 
periodlque d'une matrlce binaire P dans I'image pour determiner a la 
reception les coordonnees de Torigine de I'image inltlale et permettre le 
calage des images regues relativement k cette origlne afin de rendre 
possible la lecture du message enfoul. 

Le procede selon I'invention a pour avantage, qu'il permet 
d'effectuer un tatouage a la fois robuste, flable. et de faible complexite. 

L'invisibilite du tatouage est totale, et ceci meme sur des 
equipements de visualisation professionnels et de tres haute qualite. 

A la difference des precedes de I'art anterieur precites, le 
tatouage peut etre relu sans avoir besoin de I'image originale non tatouee ce 
qui permet d'appliquer le procede au controls automatique de diffusion. 

Le marquage r^siste bien aux compressions MPEG et JPEG.- 
Le procede de co-tatouage mis en oeuvre offre egalement une 
resistance aux decoupes de I'image ce qui est important compte tenu des 
systemes de codage et de transmission video actuels. La faible complexite 
de cet algorithme en lecture constitue un avantage certain par rapport aux 
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methodes de synchronisation par recherche exhaustive comma I'algorithme 
spatial de I'EPFL par exemple. 

Enfin il permet egalement de s'assurer de la fiabilite du message 
relu en donnant une information sur la qualite de ce message. Le taux 
5 d'erreur sur le message final, ainsi que le temps de latence de decision 
peuvent etre parametr^s pour s'adapter aux contraintes de chaque 
application. 

D'autres caracteristiques et avantages de I'invention apparaTtront 
a I'aide de la description qui suit faite en regard des dessins annexes qui 

10 representent : 

La figurel les principales etapes du traitement pour realiser la 

transmission d'un tatouage d'image selon I'invention. 

Les figures 2 et 3 une illustration de la methode de tatouage par 
codage par transformee DCT mise en ceuvre selon invention. 

La figure 4 un organigramme illustrant le processus de 
cartographie des coefficients DCT de tatouage sur touts I'image mis en 

ceuvre par I'invention. 

Les figures 5 et 6 les differentes etapes du processus de tatouage 
selon I'invention mises sous la forme d'un organigramme. 

La figure 7 I'obtention d'une matrice de co-tatouage selon 

I'invention. 

La figure 8 un schema illustrant le principe d'ecriture d'un co- 
tatouage selon I'invention. 

La figure 9 un schema illustrant le principe de lecture d'un co- 

25 tatouage selon I'invention. 

La figure 10 des etapes du postraitement effectu6 par I'invention 

sous la forme d'un organigramme. 

Le procede de tatouage pour la transmission d'images selon 
I'invention qui est represents a la figure 1 met en ceuvre trois algorithmes. un 
algorithme de tatouage de base 1 qui permet d'enfouir le message de 
tatouage dans I'image, un algorithme de co-tatouage 2 permettant une 
resynchronisation spatiaie de I'image lorsque celle-ci a subi un decalage et 
un algorithme de postraitement 3 qui permet la fiabilisation des donnees 
issues de la lecture du tatouage de base 4 et du co-tatouage 5. Ces 
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^4 

algorithmes sont utiiisables soit pour le traitement d'images fixes, soit pour le 
tatouage d'images video. 

La fonction de I'algorithme de tatouage de base 1 est d'effectuer 
une modulation des coefficients DCT des blocs transformes de Timage. 
5 Avant d'effectuer cette transformation I'image est decomposee en blocs 
adjacents de taille NxN. puis chacun des blocs est transforms en un bloc de 
NxN coefficients F(u,v) obtenus par la relation connue : 

F(u.v)=4/N^c(u).c(v). 'ZZA^'y) 

(1) 

0 avec u=0 a N -1 

v=0 a N -1 

c(i)= ^ V2 pouri=0 

c(i)=1 pour i=1 a N-1 

Comme le montre Cexempie de la figure 2 chaque bloc 4 de 

5 I'image de NxN pixels donne naissance a un bloc 5 de NxN coefficients 
DCT. Dans un bloc de I'image, chaque pixel est reference par ses 
coordonnees (x,y) par rapport a I'origine du bloc. De meme, chaque 
coefficient du bloc DCT est reference par ses coordonnees (u,v) par rapport 
a I'origine du bloc. L'enfouissement d'un message de tatouage est realise en 

0 modifiant de la fa9on representee aux figures 2 et 3 certains coefficients 
composant les blocs DCT. Le choix des blocs et de leurs coefficients est 
realise de fagon aleatoire de la fa?on representee a la figure 4 au moyen 
d'un generateur d'adresse de bloc 6 qui determine les coefficients a modifier 
dans chacun des blocs. Chaque bit b, du message d enfouir est associe a un 

5 bloc de I'image. Ce bit est enfoui par modification de deux coefficients DCT 
Co et Ci de ce bloc. 

Le choix de ces coefficients depend de la cle ; ils sont en general 
choisis dans les frequences basses de I'image c'est a dire celles qui se 
trouvent etre situees dans le coin inferieur gauche des blocs de coefficients 

3 DCT. Pour des raisons de securite seulement deux valeurs de coefficient Cq 
et Ci sont selectionnees comme le montre la figure 3 par un tirage aleatoire. 
Cette selection est effectuee de la fa9on representee a la figure 4 a partir 
d'un generateur aleatoire d'adresses de bloc 6 qui selectionne pour chaque 
bit bj deux adresses de coefficient (Uq Vq ) et (u, v,). Une cartographic des 




15 



couples Co et c^ de coefficients DCT selectionnes est memorisee dans un 
espace nnemoire 7. Le tatouage proprement dit est ensuite realise en 
modifiant les valeurs des coefficients Coet suivant le precede decrit par les 
etapes de traitement 9 a 19 representees sur rorganigrannnne de la figure 5. 
5 Suivant ce precede les valeurs absolues des coefficients DCT de chaque 
couple de coefficients CqC^ calcules a Tetape 9 sont connparees a Tetape 10 a 
une valeur de seuil determinee S. Si le resultat de la comparaison effectuee 
a Tetape 10 n'est pas inferieur au seuil S le bloc de coefficient est rejete a 
I'etape 11 et le precede passe a Tetape 14 a Tanalyse du couple de 

10 coefficients du bloc suivant. Par centre si a Tetape 10 le resultat de la 
comparaison est inferieur au seuil S la phase d'enfouissement du bit bj 
s'execute par modification de la valeur des couples des coefficients DCT 
selectionnes. Cette modification est realisee par Texecution des etapes 12 a 
17b tranformant de fagon biunivoque par une fonctien f chaque couple de 

15 coefficients (Co,Ci) en un nouveau couple (CqC^) tel que la fonctien f respecte 
la relation \c\\ - \c'q\> d. Si a Tetape 12 la valeur du bit bj a enfouir est 0 alers 
la valeur absolue du coefficient c^ prend a Tetape 13a 'a valeur absolue \c\\ 
obtenue en ajoutant une valeur d'accroissement determinee d a la valeur 
absolue du coefficient Co-Dans le cas contraire si a Tetape 12 la valeur du bit 

20 bj a inscrire est 1 c'est la valeur de I'autre coefficient Cq qui est modifiee a 
I'etape 13^ en prenant pour valeur absolue Ic'qI celle obtenue en ajoutant a la 
valeur absolue du coefficient c'i la valeur d 'accroissement d. Des tests sont 
executes aux etapes ISget 15^ pour determiner les signes des coefficients 
Co et o\ Si le resultat d'un test 15a.15t, . est positif le signe denne au 

25 coefficient c' q respectivement c'^ est positif, par centre le signe devient 
negatif dans le cas contraire cemme cela est figure aux etapes 163,165 et 
173. 17b. 

Pour palier au fait que certains bits bj peuvent etre inutilisables du 
fait qu'ils conduisent a des valeurs de coefficients Co.c^ pour lesquels le test 
30 de Tetape 10 est positif, la repetition de ralgorithme est realisee sur teus les 
blocs de rimage ce qui conduit par exemple, pour un standard d'image de 
television comportant 576 lignes et 720 colonnes par trame a utiliser un mot 
de message permettant de tateuer 6480 blocs. 

En reception la lecture du message de tatouage qui est effectuee 
35 a Tetape 5 de Torganigramme de la figure 1 a lieu de la fagon representee 
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aux etapes 18 a 22 de I'organigramme de la figure 6 par decodage des 
couples de coefficients Cq.Ci correspondant a chacun des bits bi du message 
de tatouage. A I'etape 18 la valeur absolue de la difference des valeurs 
absolues des couples de coefficients Co-C, est comparee a la valeur du seuil 
5 S qui a ete utilisee a remission lors de I'enfouissement du bit bj. Si le resultat 
de la comparaison est positif la valeur du bit b, correspondant est consideree 
indeterminee a I'etape 19 et le precede passe au decodage du couple de 
coefficients Cq c, du bloc de coefficients correspondant au bit enfoui 
suivant. Par centre si a I'etape 18 le resultat du test est negatif, la valeur du 
0 bit bj peut etre determinee et le precede passe a I'execution de I'etape 20 
qui consiste a comparer a la valeur zero la difference des valeurs absolues 
des coefficients Cq.Ci pour determiner a I'etape 21 que la valeur du bit b,est 
"nulle" si le resultat de la comparaison de I'etape 20 est positif, ou determiner 
^ I'etape 22 que la valeur bit b; vaut "un" si le resultat de la comparaison de 
5 I'etape 20 est negatif. 

Le procede de co-tatouage figure a I'etape 2 de I'organigramme 
de la figure 1 permet de retrouver, par I'execution de I'etape 4, les 
coordonnees de I'origine de I'image initiale lorsqu'elle est regue par un 
recepteur et lorsque celle ci a ete decoupee ou deplacee en translation, en 
vue de la synchronisation pour la lecture d'un autre tatouage par exemple. 

Pour retrouver dans ce cas les coordonnees d'origine de I'image 
une premiere solution peut consister a utiliser I'aigorithme connu du 
"Patchwork" de MM William Bender, Daniel Gruhl. et Norishige Morimoto 
deja cite. II suffit dans ce cas d'essayer toutes les translations possibles, de 
calculer la somme S des differences de luminance des couples de points de 
I'image en ne gardant comme coordonnees d'origine que celles pour 
lesquelles la somme S est maximale. Mais ce processus de lecture est 
complique et prend du temps. 

La methode de co-tatouage selon invention permet de simplifier 
notablement ce processus en remediant efficacement au probleme rencontr§ 
dans la transmission des images fixes ou animees qui peuvent subir un 
decalage en resultat des traitements introduits par les codeurs MPEG, JPEG 
ou les materiels d'enregistrement par exemple. Sans repere d'origine, la 
lecture d'un tatouage porteur d'un message est en effet difficile voir 
impossible. 
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Selon I'invention le precede de co-tatouage utilise une matrice 
pseudo-aleatoire binaire P de taille mxm dans rimage, de moyenne nulle et 
dont la fonction d'autocorrelation est la plus faible possible hors de rorigine. 
Comme le montre la figure 7 cette matrice est obtenue par mise en symetrie 
5 d'une m-sequence de bits. Dans Texemple le polynome generateur a pour 
equation x"* +x^ +1 mais d'autres formes de polynomes primitifs peuvent 
egalement etre utilisees. La matrice P est utilisee pour fabnquer une image Ip 
de la taille de Timage a tatouer I par une repetition periodique de celle-ci de 
la fagon representee sur la figure 8. Les valeurs de luminance l(ij) des pixels 
10 de coordonnees (ij) dans I'image I sont modifiees en appliquant a celle-ci 
une amplitude de marquage d en plus ou en moins en fonction de Tetat 
binaire "+1" ou des pixels correspondants de Timage binaire Ip suivant 
les relations : 

r(ij)=l(i.j>d silp(ij)=1 (2) 
15 l'(ij>l(iJ)-d silp(ij)=-1 (3) 

Dans les relations (2) et (3) Tamplitude de marquage peut etre 
rendue dependante de Timage afin de diminuer la visibility du marquage. 

En reception la lecture de Timage tatouee a lieu de la fagon 
representee a la figure 9 en fabriquant a partir de I'image tatouee T regue 
20 une matrice image M de taille mxm suivant la relation : 

M(iJ)= S S IXkm+i.lm+j) (4) 

N'i ^ N-j 

avec p< et q< 

m m 

ce qui correspond a sommer les blocs de taille NxN de I'image. 
Un calcul d'intercorrelation entre la matrice M et la matrice binaire 
25 d'origine P est ensuite effectue sur tous les decalages possibles de la 

matrice M. Ce calcul est effectue suivant la relation : 

J 

S(x,y)= S M(iJ)P{{i + x)modm,{j + y) mod w ) (5) 
avec i<m et j<m 

en resultat de calcul les coordonnees xo et yo de Torigine 
30 retenues sont celles pour lesquelles l6-nombre S(xo,yo) est maximum. 

Ualgorithme de co-tatouage permet de retrouver les coordonnees 
de rorigine modulo le nombre m. Naturellement lorsque m=N la taille de 
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I'image originale on se retrouve dans les conditions de Talgorithme du 
"patchwork" de I'art anterieur. 

L'execution de I'etape 3 de post-traitement de I'organigramme de 
la figure 1 a pour but d'examiner la fiabillte des donnees issues du tatouage 
5 de base notamment dans les applications de controle automatique lorsque 
les conditions de transmission sont mauvaises, dans le cas par exemple de 
transmissions MPEG a tres bas debit. L'algorithme utilise utilise la 
redondance introduite lors de I'ecriture du tatouage et a I'aide de criteres 
statistiques donne una estimation de la qualite et de la fiabilite du message 
10 relu. Cette redondance prend la forme d'une redondance intra-image ou 
d'une redondance temporelle. La redondance Intra-image peut etre exploitee 
dans le cas du tatouage d'images fixes et video. Elle est due a I'utilisation de 
codes con-ecteurs d'erreurs ou de repetitions lors de I'ecriture du message. 
La redondance temporelle est obtenue en r§petant le meme message sur 
15 chaque image video, elle permet d'estimer la quality du message relu en 
donnant a priori une idee de la distribution des bits du message relu. En 
supposant par exemple qu'un seul bit est enfoui en etant repete 10 fois dans 
rimage, dans ce cas, le message relu s'il est sans erreur, est de la forme : 
1 11 1 1 1 11 11 ou 0000000000. Si apres transmission le message lu est de la 
20 forme 0001000000 cela veut dire qu'il y a eu au moins une erreur et on peut 
alors supposer avec une confiance suffisamment grande que le bit 0 a ete 
emis. Si par centre le message relu est de la forme 0111010011 alors on 
peut decider que le bit 1 a ete emis du fait que 6 bits sont dans I'etat 1 et 4 
bits sont dans I'etat 0. Cependant comme dans ce dernier cas la confiance 
25 en ce resultat apparatt plus faible et il est plus judicieux de ne pas decider. 

Une mise en oeuvre de cat algorithme est illustree sur 
I'organigramme de la figure 10. Dans cat organigramme Sq; designe le 
nombre de fois ou un bit b; de rang i du message a ete lu a la valeur 0 et S,; 
designe le nombre de fois ou ce meme bit a ete lu avec la valeur 1. A I'etape 
23 un premier test est-effectue pour comparer les nombres S^i et Sij Si le 
nombre SojOst inferleur au nombre Scalers il est decide a I'etape 24 qu'il y a 
eu SojCrreurs de transmission et que le bit amis avait probablement la valeur 
1, par centre si dans la cas contraire le nombre Soi est superieur au nombre 
Sii il est decide a I'etape 25 qu'il y a eu S^ erreurs de transmission et que le 
bit bjemis avait probablement la valeur 0. La degre de confiance a apporter a 
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ces resultats est ensuite determine a I'etape 27 suivante par un test binomial 
de ceux ci modelise par la loi binonniale de probabilite de Bernouilli. Si la 
qualite du test apparait suffisante le bit b, est valide a Tetape 27 dans le cas 
contraire il est a I'etape 28 invalide. A Tissue des etapes 27 et 28 le systeme 
passe au test du bit b,>i suivant du message re9U. 
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Revendications 

5 1- Precede de tatouage d'images pour le traitement et la transmission 

d'images fixes ou video du type consistant a enfouir (1) dans les images 
avant leur transmission, un message par modification des donnees 
caracteristiques des images caracterise en ce qu'il consiste a effectuer un 
cO"tatouage (2) par enfouissement periodique d'une matrice binaire P dans 

0 I'image pour determiner a la reception les coordonnees de Torigine de 
rimage initiate et permettre le calage des images regues relativement a cette 
origine afin de rendre possible la lecture du message enfoui. 

2- Procede selon la revendication 1 caracterise en ce que la 
matrice binaire de co-tatouage est une matrice pseudo-aleatoire P de taille 

5 mxm obtenue par symetrie d'une m-sequence binaire. 

3- Procede selon Tune quelconque des revendications 1 et 2 
caracterise en ce qu'il consiste a fabriquer une image Ipde la taille de I'image 
tatouee par une repetition periodique de la matrice pseudo-aleatoire P. et a 
modifier les valeurs de luminance l(i,j) de pixels de coordonnees (ij) de 
I'image homologues a ceux de I'image obtenue par repetition periodique de 
la matrice de co-tatouage par une amplitude de marquage dependant pour 
chaque pixel de la valeur du pixel homologue dans I'image obtenue par 
repetition periodique de la matrice de tatouage. 

4- Procede selon la revendication 2 caracterise en ce qu'il 
consiste pour determiner en reception les coordonnees de Torigine de 
I'image initiale, a decouper Timage regue en blocs, a sommer les blocs pour 
former une matrice M de taille mxm. a intercorreler la matrice M avec la 
matrice binaire de co-tatouage P par decalages successifs de la matrice M 
relativement a la matrice P, et a prendre pour coordonnees de Torigine les 
coordonnees pour lesquelles le produit d'intercorrelation est maximum. 

5- Procede selon Tune quelconque des revendications 1 a 4 
caracterise en ce qu'il consiste pour effectuer un tatouage (1) sur des 
inriages video, a transformer I'image en blocs de coefficients DCT. a enfouir 
un message dans I'image en modulant les coefficients DCT (9,. .22) pour 
effectuer un marquage adaptatif afin d'obtenir une invisibilite du message 
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enfoui lors de la restitution de I'image, et a rendre robuste le message aux 
degradations par rutilisation d'une redondance. 

6- Procede selon la revendication 5 caracterise en ce quil 
consiste a associer a chaque bit bj du nnessage a enfouir deux coefficients 

5 d'un bloc de coefficients DCT et a modifier (10,. ..17) les valeurs des deux 
coefficients selectionnes en fonction de la valeur binaire du bit du message a 
enfouir 

7- Procede selon la revendication 6 caracterise en ce quMI 
consiste pour effectuer le tatouage a comparer (10) la difference des valeurs 

10 absolues des couples de coefficients choisis dans chaque bloc a une valeur 
de seuil determinee S pour modifier (13. ...17) la valeur absolue d'un de 
ceux-ci en fonction de Tetat binaire du bit du message a enfouir lorsque le 
resultat de la comparaison est inferieure a la valeur de seuil determinee S. 

8- Procede selon I'une quelconque des revendications 5 a 7 
15 caracterise en ce qu'il consiste pour lire le tatouage d'une image video a 

decoder les couples des coefficients DCT correspondant aux bits du 
message enfoui en comparant (18) la valeur absolue de la difference des 
valeurs absolues des couples de coefficients a la valeur de seuil S 
determinee, a comparer (20) a la valeur zero la difference des valeurs 
20 absolues des couples de coefficients pour determiner I'etat binaire des bits 
enfouis correspondants lorsque le resultat de la comparaison est inferieur a 
la valeur du seuil S ou a declarer (19) I'etat binaire des bits enfouis comme 
etant indeterminee si le resultat de la comparaison est superieur a la valeur 
du seuil S. 

25 9- Procede selon Tune quelconque des revendications 1 a 8 

caracterise en ce qu'il consiste a effectuer un tatouage sur tous les points de 
rimage. 

10- Procede selon Tune quelconque des revendications 1 a 9 
caracterise en ce qu'il consiste a effectuer un post-traitement (3; 23... ..28) 

30 sur les images regues pour estimer la qualite et la fiabiiite du message enfoui 
en utilisant la redondance du message enfoui. 

11 - Procede selon la revendication 10 caracterise en ce qu'il 
consiste a repeter le message de tatouage sur chaque image video durant 
un nombre determine de fois en comparant (2,3) pour chaque bit du 

35 message de tatouage le nombre de fois ou il est regu selon un premier etat 
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et ie nombre de fois ou il est regu selon un deuxieme etat. et a comparer 
(26) les valeurs totalisees ainsi obtenues S une valeur de seuil determinee 
par la loi de probabilite binomiale de Bernouilli. 
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